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Abstract 

The parameter space S p for monic centered cubic polynomial maps 
with a marked critical point of period p is a smooth affine algebraic curve 
whose genus increases rapidly with p. Each S p consists of a compact 
connectedness locus together with finitely many escape regions, each of 
which is biholomorphic to a punctured disk and is characterized by an 
essentially unique Puiseux series. This note will describe the topology of 
S p , and of its smooth compactification, in terms of these escape regions. 
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1 Introduction 

This paper is a sequel to jM] , and will be continued in [BM| . We consider cubic 
maps of the form 

F(z) = F a , v {z) = z 3 - 3a 2 z + (2a 3 + v) , 

and study the smooth algebraic curve S p consisting of all pairs (a, v) £ C 2 such 
that the marked critical point +a for this map has period exactly p > 1. 
Here v = F(a) is the marked critical value. We will often identify F with 
the corresponding point (a, v) S S p , and write a = ap, v = vf ■ For each critical 
point of such a map, there is a uniquely denned co-critical point which has 
the same image under F . The marked critical point +a has co-critical point 
—2a, while the free critical point —a has co-critical point +2a. 

Here is a brief outline. Section [2] introduces a convenient local parametriza- 
tion of S p which is uniquely denned up to translation. Section [3] describes 
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several preliminary invariants of escape regions in S p , namely the Branner- 
Hubbard marked grid, as well as a pseudo-metric on the filled Julia set which 
is a sharper invariant, and the kneading sequence which is a weaker invariant. 
It also presents counterexamples to an incorrect statement in [M] . Section |4] 
describes the complete classification of escape regions by means of associated 
Puiseux series. Section \5\ provides a more detailed study of these Puiseux series, 
centering around a theorem of Kiwi which implies that the asymptotic behavior 
of the differences F ^ (a) — a as \a\ — > oo, provides a complete invariant. It 
also presents an effective algorithm which shows that the asymptotic behavior 
of F 0J (a) — a, is uniquely determined, up to a multiplicative constant, by the 
marked grid. Section [5] relates the Puiseux series to the canonical coordinates 
of Section [2] Section [7] computes the Euler characteristic of the non-singular 
compactification S p , and Section [8] provides further information about the 
topology of S p for small p. Section [9] describes the subset of real maps in S p . 



2 Canonical Parametrization of S p 

For most periods p, the parameter curve S p is a many times punctured (possibly 
not connected ?) surface of high genus. (See Theorem l7.2l and £|8"1) For example: 

S\ has genus zero with one puncture (so that S\ = C), 

S 2 has genus zero with two punctures, 

£3 has genus one with 8 punctures, 

S4 has genus 15 with 20 punctures. 
Both the genus and the number of punctures grow exponentially with p. At first 
we had a great deal of difficulty making pictures in <S P , since it seemed hard to 
find good local parametrizations. Fortunately however, there is a very simple 
procedure which works in all cases. (Compare Aruliah and Corless |ACj .) 

Let S C C 2 be an arbitrary smooth curve, and let $ : U — > C be a holomor- 
phic function $(21, 22) which is defined and without critical points throughout 
some neighborhood U of S, with $|s identically zero. Then near any point of 
S there is a local parametrization 

t 1 > z(t) e s 

which is well defined, up to translation in the t-plane, by the Hamiltonian dif- 
ferential equation 

dz\ _ 9$ dz 2 _ 9$ 
dt dz2 ' dt dz\ 

Equivalently, the total differential of the locally defined function t on S is given 

by 

dz 

dt = — — — — whenever 9$ / dz 2 7^ , and 



dt>/dz 2 

dz 2 
d¥Jdz~i 



dt = — , 2 — whenever 9$ / dz\ 7^ . 
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The identity 

d<S> = (d$/dz 1 )dz 1 + (d$/dz 2 )dz 2 = 

on S implies that the last two equations are equivalent whenever both par- 
tial derivatives are non-zero. Thus the curve S has a canonical local 
parameter t, uniquely defined up to translation. 




Figure 1: Part of the curve S4, represented in the t parameter plane. 

In principle, there is a great deal of choice involved here, since we can mul- 
tiply $(zi, z 2 ) by any function ^(zi, z 2 ) which is holomorphic and non-zero 
throughout a neighborhood of S, and thus obtain many other local parametriza- 
tions. However, in the case of the period p curve S p , there is one natural choice 
which seems convenient. Namely, using coordinates (a, v) as above, we will 
work with the function 

„) = F op (a) - a 

which by definition vanishes identically on S p , and which has no critical points 
near S p . (See [Ml Theorem 5.2].) 

Remark 2.1. Although the canonical parameter t is locally well defined up 
to translation in the i-plane, it does not follow that it can be defined globally. 
For example, computations show that there is a loop L in £3 with 



J dt ^ 
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It follows that t cannot be denned as a single valued function on S3. Conjec- 
turally, the same is true for any S p with p > 3. 

3 Escape Regions and Associated Invariants. 

By definition, an escape region Eh C S v is a connected component of the 
open subset of S v consisting of maps F £ S p for which the orbit of the free 
critical point —a escapes to infinity. This section will describe some basic 
invariants for escape regions in S p . The topology of Eh can be described as 
follows. 

Lemma 3.1. Each escape region Eh is canonically diffeomorphic to the [ih-fold 
covering of the complement CxED, where /x^ > 1 is an integer called the multi- 
plicity of Eh- 




Figure 2: Sketch of the dynamic plane. Here 9 e 1/Z is the co-critical angle. 

Outline Proof. (For details, see [Mj Lemma 5.9].) The dynamic plane for 
a map F £ Eh is sketched in Figure [H The equipotential through the escaping 
critical point —a = — ajr is a figure eight curve which also passes through the co- 
critical point 2a = 2ap, and which completely encloses the filled Julia set K(F). 
The Bottcher coordinate ^&f(z) £ C\D is well defined for every z outside of 
this figure eight curve, and is also well defined at the point z = 2a. Setting 
03(F) = Q3i?(2a), we obtain the required covering map 

F i-> 05(F) £ C\B , 

and define Uh > 1 to be the degree of this map. □ 

Definition 3.2. Any smooth branch of the /i-th root function 

fH <(/03(F) 

yields a bijective map Eh — — > C\D. Such a choice, unique up to multiplication 
by /i-th roots of unity, will be called an anchoring of the escape region Eh ■ 
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Remark 3.3. It is useful to compactify S p by adjoining finitely many ideal 
points oo/u one for each escape region £h, thus obtaining a compact complex 
1-manifold S p . Thus each escape region, together with its ideal point, is con- 
formally isomorphic to the open unit disk, with parameter 1 / 03(F). 

Although t is a local uniformizing parameter near any finite point of S p , 
the i-plane is ramified over most ideal points0 A typical picture of the i-plane 
for the curve 6>4 is shown in Figure [TJ Here each ideal point in the figure is 
represented by a small red dot at the end of a slit in the i-plane. Each ideal point 
is surrounded by an escape region which has been colored yellow. The various 
escape regions are separated by the connectedness locus, which is colored blu^l 
for copies of the Mandelbrot set and brown for maps with only one attracting 
orbit. 

Remark 3.4. The number of escape regions, counted with multiplicity, is 
precisely equal to the degree of the curve S p . This grows exponentially with p. 
In fact, deg(Sp) = S 1 ^ 1 +0(S p / 2 ) ~ asp^co. (See (Ml Remark 5.5].) 

Remark 3.5. The curve S p has a canonical involution X which sends 
the map F : z i— > F(z) to the map 1{F) : z i— > —F(—z), rotating the Julia 
set by 180°, and also rotating parameter pictures in the canonical i-plane by 
180°. In terms of the (a, v) coordinates for F, it sends (a, v) to (—a, —v). 
This involution rotates some escape regions by 180° around the ideal point, 
and matches other escape regions in disjoint pairs. (For tests to distinguish an 
escape region £h from the dual region T(£h), see Remark 14.41 ) We will also 
need the complex conjugation operation F a>v t— > Fg t v, or briefly F F . 
(Compare §8.) 

The Branner-Hubbard Puzzle, and the Associated Pseudo- 
metric, Marked Grid and Kneading Sequence. 

Branner and Hubbard introduced the structure which is now called the Branner- 
Hubbard puzzle , in order to study cubic polynomials which are outside of the 
connectedness locus. (See |BH] . [Br].) They also introduced a diagram called the 
marked grid which captures many of the essential properties of the puzzle. 
In this subsection we first introduce a pseudometric that captures somewhat 
more of the basic properties of the puzzle. This pseudometric determines the 
associated marked grid. However, it does not distinguish between a region £h 
and its complex conjugate region £ h or its dual region X{£h)- 

For the moment, we do not need the hypothesis that F G S p . However, we 
will assume that F is monic and centered, that its marked critical orbit 

is bounded, and that the orbit of — ao is unbounded. 

1 The behavior of these parametrizations near ideal points of S p will be studied in Ej6] 
2 In grey-scale versions of these figures, "blue" appears dark grey while "brown" appears 
light grey. 
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Definition 3.6. The puzzle piece Pq of level zero is defined to be the 
open topological disk consisting of all points z in the dynamic plane such that 

G F (z) < G F (F(-a)) =3G F (-a), 

where Gf is the Green's function {— potential function) which vanishes only on 
the filled Julia set Kp. For £ > 0, any connected component of the set 

F- e (P ) = {zeC ; G F (z) < G F {-a)/Z 1 - 1 } 

is called a puzzle piece of level I. The notation Pi(z) will be used for the 
puzzle piece of level I which contains some given point z € Kp. Note that 

P = P (z) D Px{z) D P 2 {z) D ••• . 

See Figure [2] for a schematic picture of the puzzle pieces of levels zero and one. 

Definition 3.7. Given two points x and y in Kp, define the greatest 
common level L(x,y) gNUco to be the largest integer I such that 

P t (x) = P e (y), 

setting L(x,y) — oo if Pe(x) = Pi{y) for all levels I. The puzzle pseudo- 
metric on the filled Julia set Kp is defined by the formula 

d F (x, y) = 2- L( - x ^ e [0, 1] . 

Thus 



d F (x, y) 



whenever Pe(x) — Pe{y) for every level £, 
> if I > is the largest integer with Pe(x) — Pt(y) 



Since the special case x = ao will play a particularly important role, we some- 
times use the abbreviations 

L o(y) =L(ao,v) and d Q (y) = d F (a Q , y) . (1) 
The basic properties of this pseudometric can be described as follows. 
Lemma 3.8. For all x, y, z € Kp, we have: 

(a) Ultrametric inequality. dp(x,z) < max(dp(x,y), dp{y,zy\, with 
equality whenever d F {x,y) ^ d F (y,z). 

(b) d F (x,y)dp(x,z)d F (y,z) < 1. 

(c) dp(F(x), F(y)^ < 2d F (x,y), and furthermore 

(d) if d F (F(x), F(y)) < 2d F (x,y) with d F (x, y) < 1, then 

d F (x,y) = d (x) = d Q (y) > 0. 
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(e) dp(x,y) — if and only if x and y belong to the same connected 
component of Kp. 

As an example, applying (c) and (d) to the case x — ao, it follows immediately 
that 



Proof of Lemma 13.81 Assertion (a) follows immediately from the defini- 
tion, and (b) is true because there are only two puzzle pieces of level one. The 
proof of (c) and (d) will be based on the following observation. 

Call a puzzle piece critical if it contains the critical point ao, and non- 
critical otherwise. Then F maps each puzzle piece Pi(x) of level I > onto 
the puzzle piece P^-\{F(x)) by a map which is a two-fold branched covering 
if Pe(x) is critical, but is a diffcomorphism if Pe(x) is non-critical. If x and y 
are contained in a common piece of level I > 0, then it follows that F(x) and 
F(y) are contained in a common piece of level t — 1; which proves (c). Now 
suppose that dp(x,y) = 2~ e < 1, and that d(F(x), F(y)) < 2~ e . Then the two 
distinct puzzle pieces Pt+\(x) and Pe+i(y), both contained in Pi(x), must map 
onto a common puzzle piece Pi(F(x)). Clearly this can happen only if Pi(x) 
also contains the critical point ao, but neither Pg + i(x) nor Pf + i(y) contains ao- 
Thus we must have dp(x, y) = dp(ao, x) = dp(ao, y), which proves (d). For the 



A fundamental result of the Branner-Hubbard theory can be stated as fol- 
lows, using this pseudometric terminology. 

Theorem 3.9. Let Kq C Kp be the connected component of the filled Julia 
set which contains the critical point ao- Suppose that aV(ao, a n ) — for some 
integer n > 1. (In other words, suppose that Pi(ao) = Pe(a n ) for all levels £ .) // 
n is minimal, then F on restricted to some neighborhood of Kq is polynomial- 
like, and is hybrid equivalent to a uniquely defined quadratic polynomial Q with 
connected Julia set. In this case, countably many connected components of Kp 
are homeomorphic copies of Kq, and all other components are points. 

Proof. See Theorems 5.2 and 5.3 of |BHj . (In their terminology, the hy- 
pothesis that dp(ao, a n ) =0 is expressed by saying that the marked grid of 
the critical orbit has period n. Compare Definition 13.121 below.') □ 

By definition, Q will be called the associated quadratic map. If F 

belongs to the period p curve S p , then evidently the hypothesis of Theorem 13. 91 
is always satisfied, for some smallest integer n > 1 which necessarily divides p. 
It then follows that the critical point ao has period p/n under the map F on . 
Thus we obtain the following. 

Corollary 3.10. If F G S p satisfies the hypothesis of Theorem \ 3.9l then the 
associated quadratic map Q is critically periodic of period p/n. 



d(oi, F(y)) = 2d F (a , y) whenever aV(a , y) < 1 • 



(2) 




□ 
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Remark 3.11 (Erratum to |MJ). Unfortunately, an incorrect version of 
Corollary 13. 101 was stated in [Mj Theorem 5.15], based on the erroneous belief 
than every escape region with kneading sequence of period n must also have a 
marked grid of period n. (See Definitions 13.121 and 13 . 14l below. ) For counterex- 
amples, see Example 13.161 

The marked grid associated with an orbit zq i— > Z\ ► • • • in Kp is a graphic 
method of visualizing the sequence of numbers 

Lq(zq), L (zi), L (z 2 ), ... € NUoo, 

which describe the extent to which this orbit approaches the marked critical 
point clq. The marked grid for the critical orbit ao h ~ > ai i— > a 2 l— * • • • plays a 
particularly important role in the Branner-Hubbard theory, and is the only grid 
that we will consider. 

Definition 3.12. The critical marked grid M = [M(£, k)], associated 
with the critical orbit ao l— *• oi l— * " • m ^Cfj can be described as an infinite 
matrix of zeros and ones, indexed by pairs (£, k) of non-negative integers. By 
definition, M(l, k) = 1 if and only if I < Lo(afc); that is, if and only if the 
puzzle piece Pt(ak) is critical, that is, if and only if 

Pi(a a ) = Pi{a k ) ^> d F (a , a k ) < 2~ £ . 

Grid points (£, k) with M(t, k) = 1 are said to be marked. This matrix is 
represented graphically by an infinite tree where the marked points (£ , fc) are 
represented by heavy dots joined vertically, and joined horizontally along the 
entire top line t = 0. This marked grid remains constant throughout the escape 
region. 







» — 


4' \ 







Figure 3: Marked grid for the critical orbit of a map belonging to any one of 
four different escape regions in S±. For each k > 0, there are Lo(afc) vertical 
edges in the k-th column. 

As an example, Figure[3]shows one of the possible critical grids of period 4 for 
maps belonging to an escape region in S4. In fact, there are four disjoint escape 
regions which give rise to this same marked grid. However, up to isomorphism 
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1000s lOOOt 

Figure 4: Schematic picture illustrating the puzzle pieces of level one and two 
for the two possible types of map in S4 with kneading sequence 1000. In both 
cases, the equipotentials through —a and through F^ 1 ^ a) are shown. Each 
point cij = F°i (a) of the critical orbit is labeled briefly as j. Thus the points 
a-i and a 3 are separated in the 1000s case, but are together in the lOOOt case. 



there are only two distinct types, since the 180° rotation X of Rcmark l3.5l carries 
each of these regions to a disjoint but isomorphic region. See Figure [4] which 
sketches levels one and two of the puzzles corresponding to the two distinct 
types. (Compare Example 13. 151 ) 

Since the critical orbit has period 4, the associated pseudometric on the 
critical orbit is completely described by the symmetric 4x4 matrix of distances 
[dF(cti, cij)], with < i, j < 4. The matrices corresponding to these two puzzles 
are given by 

"0 11/2 1/2' 

10 1 1 
1/2 1 1/2 
1/2 1 1/2 

respectively. Thus dp(a2, 0,3) is equal to 1/2 in one case and 1/4 in the other. 
However the marked grid, which is a graphic representation of the top row of 
the matrix, is the same for these two cases. 

Every such critical marked grid must satisfy three basic rules, as stated in 
[BH , and also a fourth rule as stated in [Klj H 

Theorem 3.13. (The Four Grid Rules) 

(Rl) 1 = M(0, k) > M(l, k)) > M(2,k) > ■•• > 0. 

(R2) IfM(£, k) = 1, then M(£ -i,k + i) = M(£ - i, i) for < i < I. 

3 There are similar rules comparing the critical marked grid with the marked grid for an 
arbitrary orbit in Kp . Different versions of a fourth rule have been given by Harris [H] and 
by DeMarco and Schiff | DMSI . (Kiwi and DeMarco-Schiff also consider the more general 
situation where the orbits of both critical points may be unbounded.) 



and 



1 1/2 1/2 
10 1 1 

1/2 1 1/4 

1/2 1 1/4 
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(R3) Suppose that dp(ao, a m ) — 2 e , that dp(ao, <2j) > 2 l 1 for < i < k and 
that dp(ao, a k ) < 2 k ~ e . Then dp(ao, a m +k) = 2 k ~ e . 

(R4) Suppose that dp{ao, afc) = 2~ e , that dp(ao, ak+i) > 2 for < i < £, 
and that dpiao, at) = 1. Then dp(aa, ae+k) < 1. 

Proof. All four rules are consequences of Lemma 13.81 
Rl: The First Rule follows immediately from Definition 13.71 
R2: For the Second Rule, the statement M(£, k) = 1 means that 

d F (a , a k ) < 2~ e . 

It then follows inductively, using Lemma [3781 - (c) . that dp(ai, ak+i) < 2 l ~ e . The 
ultrametric inequality then implies that 

d F {a 0l a,i) < 2*~ e dp (a , a k+i ) < 2 l ~ e , 

which is equivalent to the required statement. 

R3: To prove the Third Rule, we will first show by induction on i that 

dp (flj, a m +i) — 2 % dp(a$, a m ) = 2 l 1 

for < i < k. The assertion is certainly true for i = 0. If it is true for i, then 
it follows for i + 1 by Lemma T3.8I items (c) and (d), unless 

dp(ai, a m+i ) — dp(ao, ai) = dp(ao, a m+i ) . 

This last equation is impossible since dp(ai, a m +i) = 2 t ~ i by the induction hy- 
pothesis but dp(ao, > 2 l ~ t . In particular, it follows that dp(ak, a m +k) = 2 k 
Since dp(ao, dk) < 2 k ~ i , the required equation dp(ao, a m +k) = 2 k ~ l follows 
by the ultrametric inequality 

R4: Since dp(ao, a^) = 2~ e , it follows inductively that dp(ai,a.i + k ) = 2 1 - 1 for 
i < £. For otherwise by Lemma [3751 items (c) and (d), we would have to have 

d F (a , = d F (a , a l+k ) = dj?(a,, a l+k ) 

for some i < £, which contradicts the hypothesis. In particular, this proves that 
dp{ai, 1 ag + k) = 1. Since dp(ao, at) = 1, it follows from Lemma 13.81 (b) that 
dp(aQ, ai +k ) < 1, as asserted. □ 

For some purposes, it is convenient to work with an even weaker invariant. 
(Compare [Ml §5B].) 

Definition 3.14. The kneading sequence of an orbit Zq h- » z\ i— * • • • in 

Kp is the sequence 

a(z ), cr(zi), cr(z 2 ), ■ ■ ■ 
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Figure 5: Julia set of a polynomial map in 5g with marked grid of period 6 
but kneading sequence 010010 of period 3, showing the puzzle pieces of level 
one, two and three. 

of zeros and ones, where 

JO if d F (z J , a ) < 1 , 
1^1 if d F (zj, a ) = 1 • 

In other words, cr(zj) = if Zj and ao belong to the same puzzle piece of level 
one, but cr(zj) = 1 if they belong to different puzzle pieces of level one. 

As an immediate application of the inequalities (b) and (c) of Lemma 13.81 
we have the following. 

If tTj+ n (zo) ^ <Jk+ n (zo) for some n> 0, then dp(zj, Zk) > 2~™ > 0. 

Again we are principally interested in the critical orbit ao i— ► a,\ > 
The knowledge of the critical kneading sequence is completely equivalent to the 
knowledge of the level one row of the critical marked grid; in fact 

a{ aj ) = 1-M(l,j). 

The notation 

a = ( cr(oi), cr(a 2 ), cr(a 3 ), . . . ) 
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(1 4 2 3 5 

Figure 6: A real example in Sq with kneading sequence 100100 of period 3 and 
marked grid of period 6. The Julia set and puzzle structure are shown above, 
and the graph of F : R — > R below. (Similarly, Figure 5 could be replaced by a 
pure imaginary example, with a, v € i R .) 



will be used for the kneading sequence of the critical orbit (omitting the initial 
er(ao) since it is always zero by definition). In the period p case, we will also 
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Figure 7: Marked grids corresponding to Figures [5| and [6l 



write this as 

<7 = 0-i<7 2 • • • Cp-lO , 

where the overline refers to infinite repetition; or informally just refer to the 
periodic sequence g\<J2 ■ ■ ■ Cp-iO. With this notation, note that the final bit 
must always be zero. 

Example 3.15. For periods p < 3, the kneading invariant together with 
the associated quadratic map suffices to characterize the escape region, up to 
canonical involution. However, for escape regions in £4 with kneading sequence 
1000, a "secondary kneading invariant" is needed to specify whether the second 
and third forward images of a are "separate" or "together." (See Figure |U) 
For higher periods, many more such distinctions are necessary. (Compare Ex- 
ample [221) 

Example 3.16. Figures [5] and [6] show examples of maps in S$ which have 
kneading sequence of period 3 but marked grid of period 6. (Parameter values 
for Figure 5: a = -0.8004 + 0.2110 i , v = -0.77457275 + 1.24396437t, 
Figure 6: a = 1.028778, v = —1.877412.) The corresponding marked grids 
are shown in Figure [7] 



4 Puiseux Series. 

(Compare [Kl] .) Recall from Lemma fe.ll that for each escape region En C S v 
the projection map (a, v) 1— ► a from £h to the complex numbers has a pole of 
order fi > 1 at the ideal point 00^. It will be more convenient to work with the 
variable 

£ = V(3a) 

which is a bounded holomorphic function throughout a neighborhood of 00 h in 
S p . (The factor 3 has been inserted here in order to simplify later formulas.) 
Since £ has a zero of order we can choose some ^-th root ^V* 4 as a local 
uniformizing parameter near the ideal point. 

Remark 4.1. This choice of local parameter is completely equivalent 

to the choice of anchoring 25(F) 1 /' 1 in Definition 13.21 In fact, the function 
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F a ,v >- * %$(Fa,v) = 25_F al ,(2a) is asymptotic to 2a = 2/(3£) as \a\ — > oo, so 
that the product £ 23 (i* 1 ) converges to 2/3. Hence we can always choose the 
fi-th roots so that their product converges to the positive root (2/3) ^ > 0. 

Let 

a,Q t— > a\ t—y <i2 t— > • • • t— > a p = ao 

be the periodic critical orbit, with a = ao and .F(a) = u = ai. Then each ctj can 
be expressed as a meromorphic function of £ 1 ' ^ , with a pole at the ideal point. 
More precisely, according to [Ml Theorem 5.16], each can be expressed as a 
meromorphic function of the form 

J a + 0(1) if Oj ; = , 
° J [-2a + 0(l) if «7j=l 

where each 0(1) term represents a holomorphic function of ^/p which is 
bounded for small |£|. (Compare Lemma T4.3I below.) In order to replace the a,j 
by holomorphic functions, we introduce the new variables 

a — a, 

Evidently each Uj is a globally defined meromorphic function on S p . Within a 
neighborhood of the ideal point oo/u each v,j is a bounded holomorphic function 
of the local uniformizing parameter £Vp . In fact, this particular expression ([3]) 
has been chosen so that Uj takes the convenient value 

uj(o) = <jj e {o, i} 

at the ideal point £ = 0. More precisely, each Uj has a power series of the form 
Uj = a , + + a^ +i e +1/ <* + a^+V" + ■ ■ ■ (4) 

which converges for small |£|, with <Tj as in Definition 13.141 We will refer to 
this as the Puiseux expansion of Uj , since it is a power series in fractional 
powers of £. 

Note that uq — u p — by definition. Recall the equation 

cij+i — F(cij) — a| — 3a 2 aj + 2a 3 + v = (aj — a) 2 (aj+2a)+ai. 

Substituting aj = a(l — 3uj) = a — this reduces easily to the following 

equations, which will play a fundamental role. 

£ 2 (uj + i-ui) = Uj(uj-1), or Uj+i = Mi + uj («j - l)/£ 2 . (5) 

Thus, if we are given the Puiseux series for u\ = (a — v)/3a, then the series for 
U2) u>3, . . . , Up can easily be computed inductively. 
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Example 4.2 (Escape Regions in £2). Consider the case p — 2. Since 
«2 = 0, there is just one unknown function u\ 1 which must satisfy Equation (O, 
that is = Mi + ul (ui — l)/£ 2 , or in other words 

Ui - ul + £ 2 Mi = 0. 

This cubic equation in u\ has three solutions, namely u% = corresponding to 
the unique escape region in Si, and the two solutions 

ui = i(l±v^4^) = i(l±(l-2£ 2 -2£ 4 -4£ 6 --- 

or in other words 




, - «, ^ ■ • if the kneading sequence is 10 , 

" = <» < • - - ifitis 00, (6) 

corresponding to the two escape regions in £2 ■ 

Using the Equations |5]), it is not difficult to obtain asymptotic estimates. 

Lemma 4.3. For F G £h C S p and for < j < p, we have the following 
asymptotic estimates as £ — > or as \a\ — > 00. 

Uj ~ ± £y/ui ~ u J + i if o-j=0, (7) 
Uj - 1 ~ £, 2 {u ]+ i - ui) if o-j = l. (8) 

Given only the kneading sequence a , we can state these estimates as follows. 

Uj = ±^<j 1 -a ]+1 + 0(e /2 ) if a,=0, (9) 

Uj = 1 + ev.+i-^i) + o(e) if *j = i. (10) 

(In special cases, it is often possible to improve these error estimates.) The 
proofs are easily supplied. □ 

Remark 4.4. As an example, still assuming that < j < p, it follows 
that Uj has the form 

Uj = £ + (higher order terms) with 7^ (11) 

if and only if o~j — and <7j+i 7^ o~i. Here 

= ±1 when o\ — ^j+i = + 1 , 

but 

= ± i when cri — o~j+i = — 1 . 

In both cases, the equation a — Oj = implies that we have the following 

limiting formula as £ — > (or as \a\ — > 00): 

lim fa,- — ao) — 0^0. 
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It follows that £h 7^ I(£h), since the difference aj — ao changes sign when we 
replace the region Eh by its dual I(£h). Still assuming (jlip . the approximate 
equality 

ao - Oj PS /3 , 

holds for all maps F E Eh with |oo| large. As an example, Figure [5] illustrates 
a case with ai pa ao + i. In fact, assuming (fTTj) . we can usually distinguish 
between maps in the regions Eh and I{£h) simply by checking the sign of the 
real part 3? ((a — aj )//?)■ 



Remark 4.5. Recall that u p = by definition. The requirement that 
Up = 0, together with the set of Equations {!]), imposes a very strong restriction 
as to which series u\ can occur. In fact this is the only restriction. A priori, there 
could be formal power series solutions to the Equations ([5]) with u p = which 
have zero radius of convergence, and hence do not correspond to any actual 
escape region. However, every such solution satisfies a polynomial equation of 
degree 3 P_1 in the field of formal Puiseux series, and a counting argument shows 
that every solution corresponds to an actual escape region in some S n , where n 
must divide p. In particular, every solution has a positive radius of convergence, 
and the corresponding functions 

a = l/3£, v = (l-3 Ul (^))/3e 

parameterize a neighborhood of the ideal point in a corresponding escape region. 

Remark 4.6. In the case of an escape region of multiplicity fi > 1, some 
comment is needed. There are /i possible choices for a preferred /x-th root 
of the holomorphic function £, and these will give rise to /i different power 
series for the function u\. We can think of these various solutions as elements 
of the field C((^ 1 ^ M )) of formal power series. (The bold £ symbol is used to 
emphasize that we are now thinking of £ as a formal indeterminate rather than 
a complex variable.) However these different series for the same escape region 
are all conjugate to each other under a Galois automorphism i— > a^ 1 ^ 
from C((£ 1//m )) to itself which fixes every point of the sub-field C((£)). Here a 
is to be an arbitrary /z-th root of unityjj Thus we have outlined a proof of the 
following. 

Theorem 4.7. There is a one-to-one correspondence between escape regions in 
S p and Galois conjugacy classes of solutions to the set of Equations Q with 
Up = 0, where p is minimal. 



4 This algebraic construction has a geometric analogue. The group of fi-th roots of unity 
acts holomorphically on a neighborhood of the ideal point. Let rj = £ x / be a choice of local 
parameter, and let rj t^iv) £ &h C S p be the holomorphic parametrization. Then the 
action is described by <j>(rj) i— » (p(arj), mapping a point (a, v) to a point of the form (a, v 1 ). 
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5 The Leading Monomial. 

Clearly it is enough to specify finitely many terms of the Puiseux series u\, . . . , 
Up_i in order to determine all of the Uj uniquely, and hence determine the 
corresponding escape region uniquely. In fact, it turns out that it is always 
enough to know just the leading term of each uj. (Equivalently, it is enough to 
known the asymptotic behavior of each difference a,j — do as \a\ = \ao\ tends to 
infinity. Compare Remark 14.41 ) 

It will be convenient to work with formal power series. Let 

be the formal power series expansion for the holomorphic function Uj — Uj^ 1 ^). 
If a power series x S C^ 1 ^]] has the form 

x = /3 £ 9 + (higher order terms) with (3^0, 

then the monomial m = /3£ 9 is called the leading term of x, and the 
rational number q is called the order, 

ord(x) = ord(m) = q . 

For the special case x = , the order is defined to be ord(O) = +oo. 

Closely related is the formal power series metric, associated with the 
norm 

||x|| = e -° rd(x) . (12) 
This satisfies the ultrametric inequality 

||x±y|| < max(||x||, ||y||) . (13) 

Two formal power series are asymptotically equal, x ~ x', if they have 
the same leading term. We will also use the 0(£ 9 ) and o(£ q ) notations, defined 
as follows in the formal power series context: 

x = 0(£ 9 ) 4=^ x = (mod^) ord(x)>g, and 

x = o(£ 9 ) <S=J> x =0 (mod£ 9+1/Al ) ord(x)>g. 

It will be convenient to use notations such as w for a p-tuple 

(wi, . . . , w p _i ,0) with w p = 0, and to define the "error" Ej = Ej(w) by 
the formula 

^(w) = £ 2 (w J+1 - Wl ) - w/( Wj -l) (14) 

for < j < p. Thus the required Equation ([5]) can be written briefly as 
Ej(u) = 0. 
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Theorem 5.1 (Kiwi). For any escape region Eh C S p , the vector 

u = (ui, u 2 , . . . , u p _i, 0) 

of Puiseux series is uniquely determined by the associated vector 
m = (mi, m 2 , . . . , m p _i, 0) 

of leading monomials. 

The proof will appear in |K2j . □ 

Evidently these leading monomials m 3 determine and are determined by 
the asymptotic behavior of the meromorphic function a—a,j=3auj as \a\ — ► oo 
within the given escape region. As an example, it follows from Remark 14.41 that 
nij = ±£ if and only if 

lim (a — dj) — ± 1 . 

|a| — >oo 

This theorem has a number of interesting consequences: 

Corollary 5.2. (a) The multiplicity fi of the escape region Eh is equal to 
the least common denominator of the exponents 

qj = ord(mj) = ord(a,-) . 

(b) Let E D Q be the smallest subfield of the algebraic closure Q which 
contains all of the coefficients f3j of the monomials nx, = f3j£ qj . Then 
the Uj all belong to the ring 

of formal power series. 

(c) In the special case where each qj is an even integer, it follows that Uj e 
_E[[^ 2 ]]. This happens if and only if the escape region is invariant under 
the involution T. 

Proof. First note that the power series Uj always belong to the subring 

Q[[£ v 1] c C[[e /fl }] 

consisting of series whose coefficients are algebraic numbers. This statement 
follows from Puiseux's Theorem, which states that the union over fi > of 
the quotient fields QdS, 1 ^)) is algebraically closed, together with the fact that 
Ui satisfies a polynomial equation with coefficients in Q[£ 2 ]. (Compare Equa- 
tion (O together with Remark [43]) 

Next, using the hypothesis that the are uniquely determined by the 
leading terms mi, . . . , m p _i, we will show that all of the Uj belong to the 
subring E[[£ 1/m ]] C Q[[£ V 1], as described above. To prove this statement, let 
E' be the smallest Galois extension of E which contains all of the coefficients of 
terms in the Uj. If E' ^ E, then any Galois automorphism of E' over E could 
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be applied to all of the coefficients of the Uj yielding a distinct solution to the 
required equations. A similar argument shows that the multiplicity /i is equal 
to the smallest positive integer such that every uij is contained in Q^ 1 ^]. This 
proves assertions (a) and (b), and the proof of (c) is completely analogous. □ 



Here we will prove only the following very special case of Theorem 15.11 
However, this will cover many interesting examples, and the argument can easily 
be used to describe an iterative algorithm for constructing any finite number of 
terms of the series Uj . 

Lemma 5.3. Consider a solution u to the equations Ej(u) = 0, and let 
m 3 be the leading term of Uj . If 

ord(rrij) = ord(iij) < 2 

for 1 < j < p , then the power series Uj are uniquely determined by these 
leading monomials rxij. 

For the proof, we will need to compare two vectors w and w + 5 in 
C[[£ 1 /' t ]], which satisfy 8j — o(w 3 ) for all j, so that and Wj + 8j have the 
same leading monomial m.,. As usual, we set w p = 8 P = 0, and for 1 < j < p 
assume that either uij = aj = 1, or that m 3 = 0(£) with aj =0. It will be 
convenient to introduce the abbreviation 

+ m , = 1 if ua = 1 , , . 

m* = < 1 J 15 

3 \ -2m 3 = 0(0 if uj = 0, v ' 



or briefly m* = ('do-j — 2)mj. 

Lemma 5.4. // w and w + 8 satisfy 

w ~ w + s i ~ 111 

for all j , then 

Ej(w + 6) = E 3 {w) + £ 2 {5 3+1 -S^ - m*5j + o(m*d 3 ) . (16) 

Proof. Straightforward computation shows that Ej (w + S ) is equal to 

E -(w) + e(Sj+i - Si) - (3 Wj 2 - 2w j )S j - (3wj + 1)8] - 8] . 

It is not hard to check that 3w| — 2w| ~ m*. Since 8j = o(m*), the 
conclusion follows. □ 



Proof of Lemma 15.31 Suppose there were two distinct solutions with the 
same leading terms, so that 

Ej(u) — Ej(u + 8) = with Uj ~ Uj + 8j ~ ni, 
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for all j. It follows immediately from Lemma [S^l that 

$, 2 (S j+1 -Si) ~ mfc, 

hence 

ord(£ 2 ) + ord(S j+1 - Si) = ord(m*) + ord(<5j) , 
But by hypothesis, 

ord(m*) = ord(m i ) < ord(| 2 ) = 2, 

so it follows that 

ord(<5j + i — Si) < ord(Sj) . 

Thus, if we assume inductively that ord(Sj) > q for all j, then it follows that 
ord(^ 3 ) > q + 1/fi (using the fact that ord is always an integral multiple of 
Iterating this argument, it follows that ord(<5j) is greater than any finite 
constant, hence Sj = 0, as required. □ 

Still assuming that ord(nij) < 2, the next theorem provides a necessary and 

sufficient condition for the existence of a solution to the equations Ej(u) = 
with Uj ~ m.j. 

Theorem 5.5. If ord(mj) < 2 for < j < p, and if we can find series 
Wj ~ vcij with 

EjCw) = (mod £ q ) for some q > 2 max (ord(m,)) , (17) 

j 

then there are (necessarily unique) series Uj ~ m.j which satisfy the required 
equations Ej(u) = 0. 

Proof. For any (p— 1) -tuple S= . . . , S p -i) satisfying Sj = o(rrij), we 
have 

E^w+S) = Ej(w) + £ 2 (S 3+ i - Si) - mjSj + o(m*S 3 ) , 
by Lemma |5.4[ with m* as in Equation (|15p . In particular, if we set 

w' = Wj + Sj with Sj = Ej(w)/m^ , (18) 
then the terms Ej(w) and — m*Sj will cancel, so that we obtain 

^i(w') = ^{^ L ~^) + ^' (19) 
i+i i 

Using Equation (fTT|) together with the condition that ord(m*) < 2, it follows 
that 

Ej(w') = o(£ 9 ), or in other words Ej(w ') = (mod £ 9+1/ai ) . 
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Furthermore, it follows that ~ Wj. Iterating this construction infinitely 
often and passing to the limit, we obtain the required series Uj satisfying 
Ej(u) — 0. Since nx, ~ w 3 - ~ ~ ■ • ■ ~ u 3 , this completes the proof. □ 



Example 5.6 (Kneading sequence 1-10 - 0). To illustrate Theo- 
rem 15.51 suppose that the period p kneading sequence satisfies 




1 for 1 < j < k , 
for k < j < p , 



with k > 1 so that cr\ = 1. Then using Remark l4.4l togcthcr with Equation Q, 
we see that the leading monomials have the form 




1 for 1 < j < k, 
±£ for k < j < p . 



Thus there are 2 p ~ k independent choices of sign. We will show that each of 
these 2 p ~ fc choices corresponds to a uniquely defined escape region. In fact, to 
apply Theorem [53J we simply choose the approximating polynomials Wj to b^| 

Wj = m.j for j =/= k — 1 , but Wfc_i = 1 — £ 2 . 

The required congruences Ej(w) = (mod are then easily verified, 

and the conclusion follows. 

Thus we have 2 p ~ k distinct escape regions, all with the same kneading 
sequence (and in fact all with the same marked grid). For the case 1000, see 
Figured) The canonical involution X reverses the sign of each ±£. For the cases 
with k < p, it follows that l(£h) £h, so that there are only 2 p ~ k ~ 1 distinct 
regions up to 180° rotation. 

On the other hand, for cases of the form 11 ■ • ■ 110 with k = p, there is only 
one escape region, invariant under the rotation X. Closely related is the fact 
that the Puiseux series for the Uj all contain only even powers of £ when k = p. 
In fact, it is not hard to show that these scries all have integer coefficients, and 
hence belong to the subring Z[[£ 2 ]]. In fact, we have m* = 1 in Equation (fl5]) . 
so that there are no denominators in Equations (fT8|) and (fl~9]) . 

For further examples to illustrate Theorem 15.51 see Table I5TT21 
Computation of ord(nij) 

The following subsection will describe an algorithm which computes the expo- 
nents of the leading monomials in terms of the marked grid. In order to explain 
it, we must first review part of the Branner- Hubbard theory. 

5 More precisely, the series Uj have the form 1 — £ 2 ( fe— i) + (higher terms) for j < k. 
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Recall from S}3]that the puzzle piece Pi(zo) of level I > for a map F G £h 
is the connected component containing zq in the open set 

{zeC ■ G F {z) < G F (-a)/3 f - 1 }. 

The associated annulus Ai(zq) C Pe(zo) is the outer ring 

{zePi(zo) ; G F (z) > G F (-a)/3 e }. 

(For i = 0, this annulus is independent of the choice of Zo, and will be denoted 
simply by A .) 

For £ > 0, Branner and Hubbard show that the "critical" annulus Ai(ao) 
maps onto Ai^i{a\) by a 2-fold covering map. It follows that the moduli of 
these two annuli satisfy 

mod(^_i(ai)) = 2 mod(^(a )) . 

On the other hand in the non-critical case, ciq ^ Pe(z), the annulus Ag(z) maps 
by a conformal isomorphism onto Ae^i (P(z)) , so the moduli are equal. In this 
way, they prove the following statement. 

Lemma 5.7 (Branner and Hubbard). For an arbitrary element z £ Kp, we 
have 

mod(A f (z)) = mod(^ )/2 fc , 

where k is the number of indices i < £ for which the puzzle piece i 7,ol (P^(z)) 
contains the critical point ao . 

Here mod(ylo) is a non-zero constant (equal to Gf{— <z)/tt). It will be 
convenient to use the notation MOD^(P) for the ratio 

. . , . , .. 2 mod(Ap(ao)) , . 

MOD^(P) = MOD(^(oo)) = mQ ^ o) • (20) 

It follows from Lemma 15.71 that this is always a rational number of the form 
l/2 k ~ 1 > , which is uniquely determined and easily computed from the asso- 
ciated marked grid (Definition 13. 12p . 

As in Equation (TTJ), the notation L (z) > will denote the supremum of 
levels I such that Pg{z) — P^(ao). 

Theorem 5.8. For F S £h C S p , and for < j < p, the rational number 
ord(mj) = ord(uj) > is given by the formula 

L (a,j) 

ord(uj) = MOD^(P). (21) 

e=i 

Here are three interesting consequences of this statement, 
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Corollary 5.9. The multiplicity fi is always a power of two. 

Proof. It follows immediately from Theorem 15.81 that the denominator of 
ord(mj), expressed as a fraction in lowest terms, is a power of two. The 
conclusion then follows from Theorem 15. II □ 

Corollary 5.10. If an escape region in S p has trivial kneading sequence ■ • ■ 0, 
then 

ord(uj) = 1 + 1/2+ 1/4+ ••■ =2, for 0<j<p. (22) 
See Example 15.141 below for more precise information about this case. 

Proof of Corollary 15.101 As a first step, we show that d(ao, aj) = 
for all j. (This is equivalent to the statement that Lo(oj) = oo for all j: or 
that all grid points are marked.) Otherwise there would exist some j with the 
largest value, say D > 0, of d(ao, aj). It would then follow from the ultrametric 
inequality that d(aj, a^) < D for all j and k. But this is impossible since it 
follows from Equation © that d(ai, ctj+i) = 2D. 

Since all grid points are marked, the equation MOD^(F) = 1/2^ 1 follows 
from Lemma [5~7l Summing over I > 0, the required equality (|22| then follows 
from the Theorem. □ 

Corollary 5.11. For an arbitrary escape region, we 

havE 

ord(u 3 ) = 1 if and only if Lo(aj) = 1 . 

Proof. This follows easily, using the observation that MODj(.F) = 1 in 
all cases. □ 

Proof of Theorem 15.81 Let Q((t)) be the field of Laurent series in one 
formal variable, and let S be the metric completion of the algebraic closure of 
Q((t)), using the metric associated with the norm 

||z|| = e -° rd ( z ), 

with ord(r) = 1. (Note that the field Q of algebraic numbers is a discrete 
subset of S, with ||?|| = 1 for q ^ in Q.) 

The argument will be based on jKlj , which studies the dynamics of polyno- 
mial maps from this field S to itself, using methods developed by Rivera-Letelier 
[R] for the analogous p-adic case. Identify the indeterminate r with 1/a, and 
consider the map 

F(z) = F v (z) = (z-a) 2 (z + 2a) + v (23) 

from S to itself, where v is some constant in S. (Kiwi actually works with 
the conjugate map C l— * F(a£)/a, with critical points ± 1, but this form (|23| 
will be more convenient for our purposes.) Note that 

log 1 1 a| | = log 1 1 3 a| | = +1, and in general log ||z|| = — ord(z) . 

6 For an alternative necessary and sufficient condition, compare Remark 14.41 
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Following [R] , any subset of the form 

A = A(A, A' , z) = {zeS ; A < log ||z - z|| < A' } 

where A < A', is called an annulus surrounding z, with modulus 

aJtoD(A) = A' -A > 0. 

By definition, the level zero annulus associated with any such map F is 
the annulus Ao = A(l, 3, 0), with 9Jloc)(Ao) = 2. Kiwi shows that each 
iterated pre-image F _£ (Ao) can be uniquely expressed as the union of finitely 
many disjoint annuli, which are called annuli of level I. Given any point 
z e K-p (that is any point with bounded orbit), there is a uniquely defined 
infinite sequence of nested annuli of the form 

A £ (z) = A(A £+ i, X e ; z) , 

each A|(z) surrounding A^+i(z), and all surrounding z. Note that Ao = 3 
and Ai = 1; but otherwise the numbers Ao > Ai > A2 > • • • depend on the 
choice of z. An annulus of level I is called critical if it surrounds the critical 
point a (or in other words is equal to A^(a)), and is non-critical otherwise. 

We can also describe this construction in terms of the Green's function 
G(z) = lim 1 log+ ||F°"(z)|| . 

n— >oo o 

This satisfies G(F(z)) =3G(z), with G(z) < 1 whenever log||z|j<l, but 
with 

G(z) = log 1 1 z| I >1 whenever log||z||>l. 
It follows that the set F~ e (Ao) can be identified with 

; i < G(z) < A}. 

Just as in the Branner- Hubbard theory, there are only two annuli of level 
one, namely 

Ai(a) = A(0, 1, a) of modulus one, 

and 

Ai(— 2a) = A(— 1, 1, —2a) of modulus two. 
Furthermore, each annulus of level £ > maps onto an annulus of level I — 1, 

F(A,(2)) = A*_i(F(2)), 

with 




2 50Toc)(A£(z)) if A^(z) is critical, 
9)to t) ( Ag (z)) otherwise . 
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Figure 8: Schematic picture of concentric annuli in § . 

Furthermore, just as in the Branner-Hubbard theory, if the critical orbit 
a = aj h ai h a2 h 

is contained in Ky, then it gives rise to a marked grid which describes which 
annuli A^(aj) are critical. This grid can then be used to compute the moduli 
of all of the annuli Ae(aj). 

Now consider the sequence of critical annuli. Let 

A e (a ) = A(X e+1 , \i , a ) , so that 9JtoO(A f (a )) = A^ - Ae +i . 
Since Ai = 1, we can write 

atto3(Ai(a))+---+aJtot>(A,(a)) = (Ai-A 2 ) + • • • + (Xt-Xt+i) = 1-Xt+i. 

As in Equation ([1]), set Lq = io( a j) equal to the supremum of values of £ 
such that the annulus Ae(&j) is critical. First suppose that Lo is finite. This 
means that the annulus Ai (ao) surrounds a.j, but that Al 0+ i(slq) does 
not surround a.j. It then follows easily that log ||ao — &j\\ must be precisely 
equal to \l +i- (Compare Figure [51) Since Uj — (ao — aj)/3ao, this means 
that 

lo g|l u ill = Alo+i - 1, 

hence 

Lo 

ord( Uj ) = - log || Uj || = l-A Lo+1 = 9«ot)(A,(ao)) . (24) 

£=1 

Next we must prove this same formula (f24j) in the case Ln = Lo(aj) = oo . 
Note that Lo( a j) can be infinite only in the renormalizable case, with j a mul- 
tiple of the grid period n, which is strictly less than the critical period p. 
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It is not hard to check that the limit Xqc = lim^oo Xg exists, and is a finite 
rational number. We must prove that 

log 1 1 a - aj\\ = Aqo (25) 

whenever j is a multiple of n, with < n < p. Given this equality, the proof 
of Equation ([24| will go through just as before, so that 

oo 

ord( Uj ) = 1-Aoo = 9W°D(A*(ao)) . 

e=i 

For j = (mod n) with < j < p, it is not hard to check that F 0J maps 
the disk {zgS; log ||z — ao| < Aqo} onto itself, with ao as a critical point. It 
will be convenient to make a change of variable, setting £ = (z— ao) r A °° , where 
t = 1/a so that 

log IICII = log ||z — a || — Aoo log ||a|| = log ||z - a || - A^ , 

and hence 

IICII < 1 log||z-a || < Aoo. 

In this way, we see that F- 7 is conjugate to a map C l— ¥ <p(G) which sends the 
"unit disk" U = {C ; ||CII < 1} onto itself. Here ip is a polynomial map, say 

cp(Q = c +c 1 C + --- + c J vC A '. (26) 

Since y(U) C U, it is not hard to check that all of the coefficients must satisfy 
||cfe|| < 1. Using this change of variable, the marked critical point ao and its 
image F - 7 (ao) = &j correspond to the critical point C = an d its image 
Co = <p(Q)- Thus the required equality (|2"5")) translates to the statement that 
||co|| =1. 

Since the origin is a critical point of ip, it follows that ci = 0. Suppose that 
< j| Co 1 1 < 1. Then it follows inductively that 

F ofc (c ) = c + O(c 2 ) 

for all k. Hence the origin cannot be periodic. This contradiction proves that 
1 1 c 1 1 = 1, hence log||a— a„|| = Aoo. The proof of equation then goes 
through just as before. 

To finish the argument, we need only quote |K1[ Proposition 6.17], which can 
be stated as follows in our terminology. Suppose that F belongs to an escape 
region 4 C 5 P , and suppose that v G S is the Puiseux series attached to the 
ideal point of £h which expresses the parameter v as a function of 1/a. Then 
the marked grid associated with the critical orbit of the complex map F is 
identical with the marked grid for the critical orbit of the map F = F v of formal 
power series. It follows that the algebraic moduli 97lou(A^ (ao)) are identical 
to the geometric moduli MOD(A^(ao)) of Equation (|20|) . The conclusion of 
Theorem 15.81 then follows immediately. □ 
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Examples 

Table 15.121 lists the first two terms of the series Uj for each primitive escape 
region in S p , with 2 < p < 4. (An escape region in S p is called primitive if 
its marked grid has period exactly p.) 
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1 - c 2 ! 3 + 



i 



c 2 + 



1 T ^ 3 + ■ ■ 
Tl + | 2 /2 + -- 
±| + £ 2 /2 + • • 

-^ 3/2 + W 2 | 3 /2- 
l-^ 7 / 2 + -. 



Table 5.12: Primitive orbits of periods 2, 3 and 4. Here a is the knead- 
ing sequence, # denotes the number of solutions up to conjugacy, /i is the 
multiplicity, and to denotes an arbitrary 4-th root of —1, or in other words 

LO = (±l±i)/\/2. 



For all of the cases in this table, the hypothesis that ord(mj) < 2 is 
satisfied (compare Theorem 15. 5p ; although this hypothesis is certainly not sat- 
isfied in general. For some of these entries, it would suffice to take Wj equal 
to the leading term nx,- , in order to satisfy the requirement of Equation (fT7| . 
However, in all of these cases it would suffice to take the two initial terms, as 
listed in the table. In many cases, it is quite easy to compute the second term of 
Uj, provided that we know the initial terms for Ui, Uj , and u^+i. In particular, 
if rrij = 1, and rn J+ i =/= mi, then we can compute the second term of Uj from 
the estimate 

Uj - 1 ~ £ 2 (uj+i - ui) ~ £ 2 (mj+i - mi) 

of Equation ([5]) . 



Remark 5.13. Note that the canonical involution 1 of Remark 13.51 corre- 
spondslll to the involution £ «-> — £ of C[[£]]. In a number of these cases, there 

7 The case fj, > 1 is more complicated. The involution 1 : ^ m — £ of C[[£]] lifts to an 
isomorphism 

ly. ■ >-> e 7 "'/" of C[[£ 1/fi ]] 

which is not an involution, although oX M is Galois conjugate to the identity. 
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are two distinct solutions in S p which maps to each other under this involution. 
Geometrically, this means that two different escape regions in S p fold together 
into a single escape region in the moduli space S P JT. The case with kneading 
sequence 1000 is exceptional among examples with p < 4, since in this case 
there are four distinct escape regions in £4, corresponding to two essentially 
different escape regions in S4/T. (Compare Figure 0] and Table HTT21 as well as 
Example El) 

In each case, according to [Ml Lemma 5.17], the total number of solutions 
associated with a given kneading sequence o\ ■ ■ ■ ct p _i0, counted with multi- 
plicity, is equal to 

2(i-o-i)h — h(i-ap-i) _ ^7) 



Example 5.14 (Kneading sequence 000 • • • ). In the case of a trivial 
kneading sequence a\ = • • • = a p = 0, we know from Corollary 15.101 that 
ord(uj) = 2 for 1 < j < p. Thus the hypothesis that ord(m :) ) < 2 is not 
satisfied, so the arguments above do not work. However, we can still classify 
the solutions Uj by working just a little bit harder. 

Even without using Theorem 15 - 1 1 it follows easily from the Equations ([5]) 
that Uj = (mod £ 2 ). If we set m 3 = — £ 2 Cj, then it follows from these 
equations that 

Cj+i = c? + ci 

with c p — 0. In other words, the complex numbers Cj must form a period p 
orbit 

I — ► C\ I — ► C'2 1 — * C3 I — ► • • • > Cp_i I ► 

under the quadratic map Q{z) = z 1 + ci, so that c\ is the center of a period p 
component in the Mandelbrot set. Let E = Q[ci] be the field generated by c\. 



p 


Cl 


nickname 


ipp = lim a/t 


1 





z 2 


1 


2 


-1 


basilica 


-1 


3 


-.12256+. 74486 i 


rabbit 


-1.675-1. 125i 


3 


-1.75488 


airplane 


-5.649 


4 


-0.15652 + 1.03225 i 


kokopelli 


-9.827-1. 392i 


4 


0.28227 + 0.53006 i 


(l/4)-rabbit 


-2.273-2.878i 


4 


-1.94080 


worm 


-25.534 


4 


-1.31070 


double-basilica 


1.734 



Table 5.15: List of quadratic Julia sets with critical period p < 4 and with 
critical value in the upper half-plane. (Compare Figure^) The last column 
gives the limit of a/t as a — > 00 for the associated cubic escape region with 
trivial kneading sequence. (See Theorem \6.2\ and Equation (03).) 
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(a) Kokopclli (b) (l/4)-rabbit 



(c) worm (d) double basilica 

Figure 9: Four quadratic Julia sets with period 4 critical orbit. 

Lemma 5.16. With Cj and E as above, there are unique power series 

Uj = — £ 2 Cj + (higher order terms) £ E[[£ 2 ]] 

which satisfy the required Equations §5§. The corresponding escape regions are 
always X-invariant. 

Proof Outline. Suppose inductively that we can find series w l7 . . . w p _! 
satisfying Ej(w) = (mod £ 2n ) . To start the induction, for n = 3 we can 
take vfj = —$, 2 Cj. 

Setting Wj- = Wj + £ 2n ~ 2 <5j , we find that 

F,(w') = Ejiw) + f n (S J+1 -5i + 2 Cj 6j) (mod £ 2n+2 ) . 

(Compare Lemma 15.41 ) Now consider the linear map 5 i— *6' from E p_1 to 
itself, given by 

^ = S j+ i-5 1 +2c j S j , (28) 

where 8 P = 0. If this transformation has non-zero determinant, then we can 

choose the Sj so that Ej(w') = (mod £ 2n+2 ), thus completing the induction. 

Now note that c\ satisfies a monic polynomial equation with integer coef- 
ficients, and hence is an algebraic integer. Thus the ring Z[c%] C E is well 
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behaved, with 1^0 (mod 2 Z[ci]). If we work modulo the ideal 2 Z[ci], then 
the transformation of Equation ([28]) reduces to 

Sj = S j+1 - St , 

which is easily seen to have determinant one. Thus Equation (|28|) also has 
non-zero determinant, which completes the proof. □ 

Example 5.17 (Non-Primitive Regions). More generally, consider any 
escape region £h C S p such that the marked grid has period n strictly less 
than the critical period p. Branner and Hubbard showed that every such region 
can be considered as a "satellite" of an escape region in S n , associated with 
some quadratic map of critical period p/n. (Compare Theorem 13.90 Thus it is 
natural to start with a period n solution w to the equations Ej(w) = 0, and 
look for a period p solution of the form u = w + <5 . 

Theorem 5.18. Suppose that w is a period n solution to the equations 

Ej(w) — 0, and that u=w + S is a period p solution, with p > n. 
Assume that dj = o(Wj) for j ^ (mod n), and that Uj = Sj = o(l) for 
j = (mod n). Then for j = (mod n), the leading monomial for Uj = dj 
has the form 

m ni = c,;A, (29) 

where i— > c\ i— > C2 i— > • ■ • i— ► c p / n -i ^ is the period p/n critical 
orbit for an associated quadratic map, and where X is the fixed monomial 

A = -£ 2 "/(m?in*...m*_ 1 ). (30) 

Here m* = (3^ — 2)m.j as in Equation (fT5| . Thus, given the leading 
monomials for the Wj , and given the complex constant c\ , we can compute the 
leading monomials for the Uj. According to Theorem 15.11 the escape region 
£h is then uniquely determined. Note that 

m.j = m n i + j ~ w-ni+j for 0<j<n and 0<ni<p, (31) 

but that 

m„j = 8 nt with w ni = 0. (32) 



The following identity is an immediate consequence of Theorem I5.18[ and 



will be useful in 



Since m* 



-2m„ , it follows that 



m: 



2ci 



(33) 



The proof of Theorem 15.181 will depend on the following lemma. 
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Lemma 5.19. For an escape region in S p with grid period n and for 
< k < p, we have 

k 

£ (2 - ord( mj )) > 0, 
j=i 

where this sum is is zero if and only if k is congruent to zero modulo n . 
It follows that the holomorphic function IIj=i(£ 2 / m .j) of the local parameter 
tends to a well defined finite limit as the local parameter tends to 

zero, and that this limit is non-zero if and only if k = (mod n) . 

Proof. With notation as in Equation (|20p. let 

oo 

6, = J2 MOD(^( 0j )) . 

1=0 

(Intuitively, the number &j is "large" if and only if the intersection of the puzzle 
pieces containing aj is "small".) These numbers have two basic properties: 

(a) - 6j = ord(m,) - 2. 

(b) If the period of the grid is n, then 6i > &j for 1 < j < n. 

To prove (a), note that MOD(A^_ 1 (a J+ i)) is equal to either 2 MOD( J 4 i (a j )) 
or MOD(^(aj)J, according as MOD(^(aj)j does or does not surround the 
critical point. Using Theorem 15.81 it follows that the difference — &j is 

equal to 

L (aj) 

MOD(A e ) = ord(m 3 ), 

minus the term MOD(4(a 3 )) = 2. 
To prove (b), note the formula 

MOD(^( flj )) = 2MOD(%(o rfc )), 

where k < j is the smallest positive integer such that Ag+fc(aj-fc) surrounds 
the critical point. It follows that 

oo 

6 a = J2 2 MOD(A^ao)) , 

i=i 

while each 6j with 1 < j < n can be computed as a similar sum, but with 
some of the terms missing. The inequality (b) follows. Using both (a) and (b), 
we have the inequality 

k 

53 (ord(mj) - 2) = 6 k +i - 6i < for 1 < k < n . 

i=i 
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On the other hand, if n < p, then since S n +i = Si, the corresponding sum is 
zero. This proves Lemma 15.191 in the cases when k < n. The remaining cases 
follow immediately since &j+ n = S . □ 

Remark 5.20. One interesting consequence of this lemma, together with 
Theorem 15. 8[ is that multiplicity of an escape region depends only on its marked 
grid, and is independent of the period p. In particular, if a region in Sp is 
a "satellite" of a region in S n with n < p, then the two have the same 
multiplicity. (This statement would also follow easily from the Branner-Hubbard 
Theory.) 

Proof of Theorem 15.181 Since Ej(u) = and Ej(w) = 0, we have 

£ 2 (<S i+ i - <5i) - mjSj if j^Omodn, (34) 

£ 2 (<S,-+i - <Si) ~ -Sf if j = ni, (35) 

where the first equation follows from Lemma 15.41 and the second follows from 
Equation (fl4|l . We will prove by induction on j that 

6i ~ — r 5— Sj (36) 

m* m 7-i 

for 1 < j < n . In fact, given this statement for some j < n, it follows from 
Lemma 15.191 that 

I** = *(*;)• 

3 

Equation (I34[) then implies that ^ 2 5j+i ~ m* Sj. Substituting this equation 
into (|36|) . the inductive statement that 

^ 2 I 2 

5i — — x x 

m* m* 



follows. This completes the proof of Equation (|36j) . 
It follows from this equation that 

ord(5i) = 2(n — 1) + ord((5 n ) — ord(mi • • • m n _i) . 

On the other hand, it follows from Lemma 15.191 that 

ord(J„) = ord(m„) = 2n — ord(mi • • • m n _i) . 

Combining these two equations, it follows that 

ord(£ 2 .5i) = ord(<5 2 ). 

On the other hand, according to (f35|) we have 

£ 2 (Sn+l - Si) ~ - Si 



Araceli Bonifant, Jan Kiwi and John Milnor 



33 



Using the ultrametric inequality (H31), this implies that ||<5 n +i|| < \\8i\\, or in 
other words ord((5„ + i) > ord(<5i). The proof now divides into two cases. 

Case 1. If ord(£ n+ i) = ord(^i), then arguing as above we see that 



>n+l 



'In 



again there is a dichotomy; but if ox&i&in+i) = ord(5i), then we can continue 
inductively. However, this cannot go on forever since 6 P = 0. Thus eventually 
we must reach: 

Case 2. For some i > 1, ord(£„i+i) > ord(^i), or in other words 
||5 n j+i[| < ||<5i||. Then a straightforward induction, based on the statement 



that r(<5 



shows that 



'71 i+j I 



< ll^ll = 



mi 



Taking j = n, since the ||<$ n j|| with < ni < p all have the same norm by 
Theorem 15. 81 it follows that ni + n=p, with d p = 0. 

Now define the monomial A G C[£ 1 '' < ] by Equation (|3"D|) , and define c, by 
Equation (|29p . Then it is not hard to check that the Ci are complex numbers. 
Now note that 



£ 2 8-ni+l 



s 2 4 



A 2 Ci + \ for ni < p — n , 



while 

Using the equation 



£ 2 $p-n+i = o(A 2 ). 



^ 2 (^ni+l - Si) 



5 2 - 

n i 



\ 2 r 2 



it follows that 



with c. 



p/r. 



C<+1 = ^ + Ci , 

. This completes the proof of Theorem 15.181 



□ 



Remark 5.21 (An Empirical Algorithm). How can we locate examples 
of maps F a , » belonging to some unknown escape region? Choosing an arbitrary 
value of a (with \a\ not too small), given the kneading sequence, and given a 
rough approximation v' w v, the following algorithm is supposed to converge 
to the precise value of w. It seems quite useful in practice. (In fact, it often 
eventually converges, starting with a completely random v' .) However, we 
have no proof of convergence, even if the initial v' is very close to the correct 
value. Furthermore, there are examples (near the boundary of an escape region) 
where the algorithm converges to a map with the wrong kneading sequence. 
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Given the required kneading sequence o , consider the generically defined 
holomorphic maps : C 3 — > C defined by 



$j(wi, wj, w j+1 ) = 





-Wl) 




-1) 


... i 


-Wl) 



taking that branch of the square root function which is defined on the right 
half-plane. Then it is easy to check that 

wj — Wj, Wj-\-i) if and only if Ej(w) = 0. 

Choosing some £ = I /(3a), and given some approximate solution to the equa- 
tions Ej(w) = 0, proceed as follows. Replace Wj by tyj(wi, Wj, Wj+i), 
starting with j = p — 1, then with j = p — 2, and so on until j = 1. Then 
repeat this cycle until the sequence has converged to machine accuracy, or until 
you lose patience. If the sequence does converge, then the limit will certainly 
describe some map in S p , and it is easy to check whether or not it has the 
required kneading sequence. 

If we start only with a pair (a, v) and a kneading sequence, we can first 
compute the partial orbit 

a = «o H "i H • ■ ■ l— * flp-l , 
then set Wj = (a — aj)/(3a), and proceed as above. 



6 Canonical Parameters and Escape Regions. 

Recall from <J2] that the canonical coordinate t — t(a, v) on S p is defined 
locally, up to an additive constant, by the formula 

dt = q^Jq^ where %{a,v) = F° a %{a) - a . (37) 

In particular, the differential dt is uniquely defined, holomorphic, and non-zero 
everywhere on the curve S p . We will prove that the residue 

^-idt (38) 
2m J 

at the ideal point is zero, so that the indefinite integral t = J dt is well 
defined, up to an additive constant, throughout the escape region. (However, as 
noted in Remark 1 2. 1[ it usually cannot be defined as a global function on S p .) 

Furthermore, whenever the kneading sequence is non-trivial, we will show 
that the function t has a removable singularity, and hence extends to a smooth 
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holomorphic function which is defined and finite also at the ideal point. On the 
other hand, in the case of a trivial kneading sequence 000 • • • 0, the function t 
has a pole at the ideal point, and in fact is asymptotic to some constant multiple 
of a. We will first need the following. 

Definition 6.1. For each j > 0, consider the polynomial expression 

ip j+ i(Xi, . . . , Xj) = 
X1X2X3X4 ■ ■ ■ Xj + X2X3X4 ■ ■ ■ Xj + X3X4 ■ ■ ■ Xj + ... + Xj + 1 

in j variables. These can be defined inductively by the formula 

^ j+ t(X 1 , . . . , X 3 ) = iPj(Xi, . . . , Xj-!) X, + 1 , 

starting with tpi() = 1. 

We will prove the following statement. It will be convenient to make use 
of both of the variables a and £ = l/(3a). As in Remark 14.11 a choice of 
anchoring for Eh determines a choice of local parameter £ 1 '' J = l/(3a) 1 / A1 
near the ideal point. 

Theorem 6.2. Let n < p be the grid period for the escape region 
£h C S p , and let > c\ <— > C2 ► • • • ► c r _i t— > be the critical orbit 
for the associated quadratic map, where r = p/n > 1. Then the derivative 
da/dt is given by the asymptotic formula 

n-l * 

— y as £ — > (or as \a\ — > 00) , 
i=i ^ 

where m* = (3<Xj — 2)m,j as in Equation (| 15\i , and where ip r (2ci, • • • , 2c r _i) 
is a non-zero complex number. 

Note that 

d^/dt = (d^/ da) (da/dt) = - 3£ 2 da/dt. 



Thus it follows from Theorem 16.21 that t can be expressed as an indefinite 
integral 

dt f da TT ^ x 

3 — 1 J 



= I =g TT i- (39) 



If the kneading sequence is non-trivial, or in other words if n > 1, then 
Lemma [5.191 implies that the product II (£ 2 / m j0 i s a bounded holomorphic 
function of the local parameter £ 1 /' i in a neighborhood of the ideal point, and 
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hence that t can be defined as a bounded holomorphic function of t^' 1 *. On 
the other hand, if the kneading sequence is trivial so that n = 1, then this 
integral has a pole at the ideal point, and in fact it follows easily that 

t ~ -— r . (40) 

If we choose the constant of integration in the indefinite integral of Equa- 
tion (|39[) appropriately, then we can express t as a holomorphic function of the 
form 

t{£}^) = /3<T /Al + (higher order terms) , (41) 
where is a non-zero complex coefficient and v is a non-zero integer. 

Definition 6.3. This integer v ^ will be called the winding number 
(or the ramification index) of the escape region over the i-plane. In fact, 
as we make a simple loop in the positive direction in the -parameter plane, 
the corresponding point in the i-plane will wind v times around the origin. 
Thus v > when the kneading sequence o is non-trivial; but v = — 1 when 
(J = (0, . . . , 0). In either case, it follows that any choice of t x l v can be used 
as a local uniformizing parameter near the ideal point. It follows easily from 
Equation (|39[) that this winding number is given by the formula 

v = (2n — 3 — ord(mi • • • m n _i)J a . (42) 

Using Theorem 15.81 it follows that v depends only on the marked grid. 



Proof of Theorem 16.21 The argument will be based on the following 
computations. Start with the periodic orbit a = do i— > a\ i— * • • • , where 

(Zj+i = F a . v {aj) — a 3 j — 3a 2 aj + 2a 3 + v . 

It will be convenient to set 

Xj = - 3(a|-a 2 ), (43) 

_ goj+x da J+1 d aj 

Yj+l - — ^ - —z. 5 1- 1 • (44J 

OV Odj ov 

In other words 

Y j+1 = YjXj + 1 with Y x = -j± = 1 , (45) 

or briefly 

Yj+i = ip j +i(X u ...,X j ), (46) 

using Definition 16.11 
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Denoting $ p (a,v) = F° p v — a briefly by a p — a, and noting that 
da/dv — 0, we see from Equation (|37|) that 

q- v - ~ Y p ~ Vp( x i, Vi). 

and hence that 

da da . 

* = d%id~v = % OT da/dt = Y *' 



Thus, in order to prove Theorem 16.21 we must find an asymptotic expression 



for Y p . 

Substituting a = 1/3 £ and aj = (1 — ?>Uj)a in Equation we easily 
obtain 

3uf - 2uj to* , x 

X i = ~^T^ ~ -f > ( 47 ) 

where to* = (3<jj — 2)rtij is the leading term in the series expansion for 
— 2uj as described in Equation (fT5|) , so that to* ~ 3uj — 2uj. We next 
show by induction on j that 

Yj ~ •V:....\ / , - Tt-'-^T 1 for j<n. 
In fact this expression for a given value of j implies that 

i Yj ~ X\ X2 ■ ■ ■ Xj , 

where this expression has a pole at the origin by Lemma 15.191 Hence it is 
asymptotic to XjYj + 1 = Yj+i, which completes the induction. In particular, 



it follows that Y n ~ ]J (-75-)- In the primitive case p — n, this completes 

the proof of Theorem 16.21 

Suppose then that p > n. By Equations (|29|) and (l30|) of Theorem 15.181 
we have to* = — 2ci, and hence 

X n y„ ~ (m*/e) ■ ■ ■ (m*/e) = 2ci, 

and therefore y„+i ~ 2ci + l = ^2(2 ci) . Suppose inductively that 

Y ni+ i ~ -0i+i(2ci, . . . ,2cj) . 

Then by induction on j we see that 



m 1-i 



Yni+j ~ Vi+i(2ci,- • • ,2cj) X x ■ • -Xj-i ~ ^ + i(2ci,«-- ,2cj) — (J 

for j < n . Taking j = n and i = r — 1 so that ni + j = p, this completes 
the proof. □ 
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V 


T 


a 


mi 


ni2 


TO3 


t ~ 


v 


/'■ 


M- 

w 


sym 


O 
L 


1 


1U 


i 
i 








1 


1 
1 


1 
1 


it 


3 




TTU 


1 


I 




5 / » 


3 


1 


1 


± 


3 


1 


TOO 


1 


±£ 




±cf 2 /12 


2 


1 


2 


+ 


3 


1 


010 


±% 


1 






2 


1 


2 




4 


2 


1010 


1 


£ 4 


1 


e/3 


1 


1 


1 


± 


4 


1 


1110 


1 


1 


1 


-C 5 /15 


5 


1 


1 


± 


4 


1 


1100 


1 


1 


M 


±£ 4 /24 


4 


1 


2 


+ 


4 


1 


0110 


±^ 


1 


l 


T^ 4 /24 


4 


1 


2 




4 


1 


1000 s 


1 


±£ 


t£ 


^ 3 /36 


3 


1 


2 


+ 


4 


1 


1000 1 


1 


±£ 




-C 3 /36 


3 


1 


2 


+ 


4 


1 


0100 




1 


-tue /2 


-w£ 5 / 2 /30 


5 


2 


2 




4 


1 


0010 


u;e /2 




i 


-w£ 5 / 2 /30 


5 


2 


2 





Table 6.4: Escape regions in S p with nontrivial kneading sequence for p < 4. 
Here r — p/n is the critical period for the associated quadratic map, and # is 
the number of such regions. In the last column, + stands for symmetry under 
complex conjugation so that £h = £h, and — stands for symmetry under X 
composed with complex conjugation. (Compare The symbol lu stands for 
any 4-th root of — I. Note that the exponent of £ in the t~ column, is equal 
to v I 'fi. In all of these cases, v and p are relatively prime. 

7 The Euler Characteristic 

Using the meromorphic 2-form dt, it is not difficult to calculate the Euler 
characteristic of S p or of S p . Here is a preliminary result. 

Lemma 7.1. The Euler characteristic of the compact curve S p can be ex- 
pressed as 

x(s p ) = ]T (1-1/), 

escape regions 

to be summed over all escape regions in S p . Here v is the winding number 
of Definition 1 6. 31 as computed in Equation \42§ . It follows that the Euler 
characteristic of the ajjine curve S p is given by 

x(s P ) = 

Note: By definition, the Euler characteristic x(Sp) is equal to the difference 
of Betti numbers, rank(iJ°(5 p )) — rank(_ff 1 {S P )) . If we use Cech cohomology, 
then the Betti numbers of S p can be identified with the Betti numbers of the 
connectedness locus C(S P ). 

Proof of Lemma 17. li Given any meromorphic 1-form on a compact (not 
necessarily connected) Riemann surface S, we can compute the Euler char- 
acteristic of S in terms of the zeros and poles of the 1-form counted with 
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multiplicity, by the formula 

X(S) = #(polcs) - #(zeros) . 

We can apply this formula to the meromorphic 1-form dt on the compact curve 
S p . Since the only zeros and poles of dt are at the ideal points, we need only 
compute the order of the zero or pole at each ideal point, using as local 

uniformizing parameter. In fact, using Theorem 16. 21 we see easily that dt has 
a zero of order v — 1 > whenever the kneading sequence is non-trivial, and a 
pole of order 1 — v = 2 when the kneading sequence is trivial. This completes 
the proof for S p . The corresponding formula for S p follows, since each point 
which is removed decreases x by one. □ 

Note: Based on this result, combined with a combinatorial method to com- 
pute the number of escape regions associated with each marked grid, Aaron 
Schiff at the University of Illinois Chicago, under the supervision of Laura De- 
Marco, has written a program to compute the Euler characteristic of S p for 
many values of p. 

The formula for \ can be simplified as follows. Let d p be the degree of 
the affine curve S p , defined inductively by the formula 

n | p 

Theorem 7.2. The Euler characteristic of the affine curve Sp is given by 

X (S p ) = (2-p)d p . 
Hence the Euler characteristic of S p is 

X {S P ) = N p + (2 - p) d p , 
where N p is the number of escape regions ( = number of puncture points). 
As examples, for p < 4 we have the following table. 



p 


d p 


(2 - p) x d p 


N p 


x(s P ) 


1 


1 


1 x 1 


1 


2 


2 


2 


0x2 


2 


2 


3 


8 


-1x8 


8 





4 


24 


-2 x 24 


20 


-28 



Table 7.3: 

The proof will depend on the following. Let a £ C be an arbitrary constant. 
Then the line {(a,v) ; a — a} intersects S p in d p points, counted with 
multiplicity. The corresponding values of v will be denoted by V\, . . . , Vd p ■ 
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Lemma 7.4. For each < j < p, the product 



k=l 

is a non-zero complex constant (conjecturally equal to +1 ). 

Proof. The numbers Vk are the roots of a polynomial equation with 
coefficients in C[a]. Since Equation (|48[) is a symmetric polynomial function 
of the Vk , it can be expressed as a polynomial in the elementary symmetric 
functions, and hence can be expressed as a polynomial function of a. Since 
this function has no zeros, it is a non-zero constant. □ 

Proof of Theorem 17.21 Using Lemma [74] it suffices to prove the identity 

N p 

5>(£ h ) = (p-2)d p . 

h=l 

By Equation (|4"2"| together with Lemma T5. 191 we have 

n— 1 p— 1 

v/fj, = - 1 + ^2 (2 - ord(mj)) = - 1 + ^ (2 - ord^) 
1 1 

Since 2 — ord(rn,) = 1 — ord(a — aj), it follows that 

v/n = p - 2 - ord((a - ai)(a - a 2 ) • • • (a - ap-i)) . (49) 

Choosing some large a and summing over the d intersection points, each es- 
cape region contributes /i copies of Equation (|49|) . Therefore the left side of 
the equation adds up to p v. The first term on the right side adds up to 
(p — 2)d p . Since it follows from Lemma \7. 41 that the second term on the right 
adds up to zero, this proves Theorem 17.21 □ 



8 Topology of S p 

Conjecturally the curve S p is irreducible (= connected) for all periods p. When- 
ever this curve is connected, we can use the results of $7] to compute the genus 
of the closed Riemann surface S p , and the first Betti number of the open 
surface S p or of its connectedness locus. However, unfortunately we do not 
have a proof of connectivity for any period p > 4. (In this connection, it is 
interesting to note that any connected component of S p for p > 1 must contain 
hyperbolic components of Types A, B, C and D, as well as escape components. 
In fact the zeros and poles of the meromorphic function (a, v ) i— ► a € C yield 
centers of Type A and ideal points, while the zeros of the functions v + a and 
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F(—a) + a yield centers of Type B and D. With a little more work, one can 
find centers of Type C as well.) 

For p < 4, we are able to prove connectivity, and to provide a more direct 
computation of the genus, by constructing an explicit cell subdivision of S p 
with the ideal points as vertices @ As an example, Figure ITTJ1 shows part of the 
universal covering space of the torus S3 . The ideal point in each escape region 
has been marked with a black dot. Joining neighboring ideal points by more or 
less straight lines, we can easily cut the entire plane up into triangular 2-cells. 
The corresponding triangulation of S3 itself has 16 triangles, 24 edges, and 8 
vertices. 




Figure 10: Universal covering space of S3. Here r stands for the ideal point in 
the (l/3)-rabbit region, r* for its complex conjugate, and a for the ideal point 
in the airplane region. Note that the 180° rotation I interchanges 9 100+ and 
100—, and also interchanges 010+ and 010—, but fixes the remaining four ideal 
points. 

This cell structure can be described as follows. Let S stand either for the 
curve S p or for the quotient curve S p /T, where X : F a . v 1— * F— a ,—v is the 
canonical involution. Let V be the finite set consisting of all ideal points in 
S, and for each v 6 V let £ v C S be the associated escape region. Given 

8 Compare M §5D] which describes a dual cell structure, with one 2-cell corresponding to 
each ideal point. 

9 We can distinguish the two regions 100+ by the convention that the difference 02 — ao 
between marked orbit points converges to ±1 as \a\ — > 00. Similarly a\ — ao ~ ii in the 010± 
region. (Compare Remark 4.3.) 
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two points v, v' 6 V, consider all paths P C S from v to v' which satisfy the 
following two conditions: 

• P is disjoint from the closure £ w for all w other than v and v'. 

• The intersections P n £ v and P n £ v ' are both connected. 

Choose one representative from each homotopy class of such paths P as an edge 
from v to v'. Conjecturally, these vertices and edges form the 1-skeleton of the 
required cell subdivision. In any case, this certainly works for periods p < 4. 




Figure 11: Part of Si, illustrating the cell structure. Here k, r, w stand for the 
kokopelli, (l/A)-rabbit, and worm centers. The three top triangles are centered 
at parabolic points Pi, the next three at Type D centers Di, and the bottom 
two at Type A centers. 10 



10 By definition, a hyperbolic component H in the connectedness locus has Type A, B, C, 
or D according as the free critical point —a for a map F G H either (A) belongs to the same 
Fatou component as the marked critical point, (B) belongs to a different component but in the 
same cycle of Fatou components, (C) has orbit which lands in this cycle of Fatou components 
only after iteration, or (D) has orbit in a disjoint cycle of attracting Fatou components. Note 
that every component of Type D is contained in a complete copy of the Mandelbrot set. (See 

HE], EEE1-) 
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As an example, the cell structure for the curve S4/I has: 

14 vertices (= ideal points), 68 edges, and 44 faces. 
See Figure [12] for a diagram illustrating part of this cell complex, including 22 
of the 44 faces and 12 of the 14 vertices. (Most of these vertices are shown 
in multiple copies.) The only vertices which are not included are the complex 
conjugates of r and k, which will be denoted by r* and k* . (All of the 
other vertices are self-conjugate.) One can obtain the full cell complex from this 
partial diagram in three steps as follows: 




Figure 12: Schematic picture of the cell structure for half of S4/T. Here each 
vertex is represented by a circle containing a brief label for the corresponding 
escape region. In particular, the kneading sequences 0010, 0100, ... , 1110 
in lexicographical order are labeled simply by the integers 1, 2 , . . . , 7. 

• Take a second "complex conjugate" copy of this diagram, with the two 
interior vertices of the complex conjugate diagram labeled as r* and 
k* respectively. 

• Glue these two diagrams together along the ten emphasized edges. (Each 
emphasized edge represents a one real parameter family of mappings F a<v , 
where a and v are either both real or both pure imaginary. Compare 
SJ5]) The resulting surface will have twelve temporary boundary circles, 
labeled in pairs by Greek letters. 

• Now glue each of these boundary circles onto the other boundary circle 
which has the same label, matching the two so that the result will be an 
oriented surface. (In most cases, this means gluing an edge from the origi- 
nal diagram onto an edge from the complex conjugate diagram. However, 
there is one exception: Each edge with label f3 must be glued to the other 
(3 edge from the same diagram.) 
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The result of this construction will be a closed oriented surface. In particular, 
the given edge identifications will force the required vertex identifications. 

Evidently complex conjugation operates as an orientation reversing involu- 
tion of this surface. The fixed points of this involution (made up out of the 
ten emphasized edges in Figure [T2]) consist of two circles, which represent all 
possible "real" cubic maps in S4/T. (Compare Sj9]) One of these circles has 
just two vertices 1 and 3 , while the other has eight vertices, listed in cyclic 
order as 2 , w , 4 t , 5 , 7 , 6 , 4 S , d . 

Note that this combinatorial structure is closely related to the dynamics: 
At the center of each triangular face, three escape regions come together, either 
at a parabolic point or around a hyperbolic component of Type A or D. Similarly, 
at the center of each quadrilateral face, four escape regions come together around 
a hyperbolic component of Type B. [JJj 

Given this cell structure, we can easily compute the Euler characteristic 

X(S 4 /T) = 14- 68 + 44 = - 10. 

Setting x = 2 — 2g, this corresponds to a genus of g(Si,/T) = 6. The curve 
S4 itself is a two- fold branched covering of S4/I, ramified over the eight of 
the vertices (namely, those labeled d, k, r, w, 5, and 7 in Figure [121 as well as 
the conjugate vertices k* and r*). Thus the induced cell subdivision has Euler 
characteristic 

X(S A ) = 2~2g(S i ) = (2-14- 8)- 2-68 + 2-44 = - 28, 
corresponding to genus 15. (Compare Table l7~3l ) 



9 Real Cubic Maps 

It will be convenient to say that the cubic map F a ^ v is real if a and v are 
real, so that F a)K (M) = R, and pure imaginary if a and v are pure 
imaginary, so that F atV (iM) = iR. 

(In fact, every "pure imaginary" map Fi a _i V is conjugate to a map 

% 1 — * Fi at i v (ix)/i — — x 3 + 3a 2 x + (— 2a 3 + v) 

with real coefficients. However, the coefficient of the cubic term in this conjugate 
map is —1 rather than +1. This leads to a drastic difference in real dynamical 
behavior.) 

Note that the space of monic centered complex cubic polynomials has two 
commuting anti-holomorphic involutions: namely complex conjugation, which 
will be denoted by 

<r+ • p t? 

■ ± a.v ' 7 ± a,v i 



xl For higher periods, there may be more possibilities. Perhaps three or more escape regions 
may come together at a critically finite point, or around a hyperbolic component of Type C. 
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and the composition of <£+ with the standard involution T, which will be denoted 
by 

£~ ' F | — y P — — 
*~ • ± a. v ± —a, — v ■ 

The fixed points of £ + are precisely the "real" polynomials, and the fixed points 
of £~ arc the "pure imaginary" polynomials. (There is only one common fixed 
point, namely the polynomial Fo t o(z) — z 3 .) 

Now let us specialize to the period p curve S p , or to its smooth compactifi- 
cation S p . Each of the involutions <t^ operates smoothly on the complex curves 
S p C S p , reversing orientation. The fixed point set is a real analytic curve which 

will be denoted by Sf ± C S p .It is easy to check that the curves Sf + and 
Sp~ are disjoint, provided that p > 1. However the compactifications and 

jrj> 

S p intersect transversally at a number of ideal points. 
We will prove the following. 

Theorem 9.1. Each connected component o/ 5* ± is a path joining two dis- 
tinct ideal points (or joining the unique ideal point to itself in the special case 
p = 1). Furthermore, each component intersects one and only one hyperbolic 
component of Type A orB, and contains the center point of this component. Thus 
there is a one-to-one correspondence between connected components of S^ and 
£ -invariant hyperbolic components of Type A or B. 

In fact, any map which is the center of a hyperbolic component of Type A 
is strictly monotone. In the £+-invariant case, it is monotone increasing, and 
hence cannot have any periodic point of period p > 1. In the C~-invariant case 
it is monotone decreasing, and hence cannot have any point of period p > 2. 
Thus, if we exclude the very special cases iSf"* 1 and Sf~, then we must have a 
hyperbolic component of Type B. 

Each component of Type B can be conveniently labelled by its Hubbard 
tree, together with a specification of the marked critical point +a and the free 
critical point —a. This tree can be described as a piecewise linear map f from 
the interval [0, p — 1] to itself which takes integers to integers and is linear on 
each subinterval [j, j + 1]. It will be convenient to extend f to a piecewise 
linear map from R to itself which has constant slope > 1 outside of the interval 
[0, p — 1] in the £ + invariant case, or constant slope < — 1 in the £~ invariant 
case. A map f of this type corresponds to a pair of components of Type B if 
and only if: 

• f permutes the integers {0, 1, . . . , p — 1} cyclically, and 

• f is bimodal, i.e., with one local minimum and one local maximum. 

To specify a unique component of Type B, we must also specify which of the 
two local extrema is to be the marked critical point. Let ao be the marked 
critical point of f (or in other words the integer corresponding to ao), and let 
a be the free critical point for f. We will also use the notations slj = i° 3 ' (a ) 
and sij = f° J (a.o)- 




Figure 13: Examples of €^ invariant components of Type B. In Case (a), 
the associated component of Sf + is a horizontal line leading from the lOOOt 
ideal point on the left to the 1010 ideal point which is off-screen on the right. 
(There is a slit to the left, since the lOOOt escape region is locally a 3-fold 
branched covering of the t-parameter plane.) In Case (b), the associated com- 
ponent of is a vertical line leading from the 0010 point below to the 0110 
point above. (These pictures are centered at (a,v) — (—.79263, 1.19929) and 
(a,v) = (0.743709 i, 0.029712 i) respectively.) 



As an example, Figure 14(a) shows the graph for a typical Type B center in 
Sf + . The marked critical orbit is labelled as ao i— » ai i— » ■ • ■ i— > a p _i, and the 
free critical point is labelled by a vertical dotted line. The information in this 
graph can be summarized by the inequalities 

ai < a 2 = a < a 4 < a < a 3 . 

(Since this example is £ + invariant, this is completely equivalent to the set of 
inequalities a\ < a 2 — clq < < oq < 03. In the £~ invariant case, with 
the cij pure imaginary, we would write corresponding inequalities for the real 
numbers dj/i-) 

Definition. The kneading sequence associated with such a bimodal 
map with periodic marked critical point is a sequence of p symbols which can 
be defined as follows. The free critical point ao divides the real line into two 
halves. Assign the address to every number on the same side as the marked 
critical point ao, and 1 to every point on the opposite side0 (As an example, in 
Figures 14(a) and |14(b")j everything to the right of the dotted line has address 



0, and everything to the left has address 1.) Furthermore, define the address of 
the point So itself to be the symbol *. The kneading sequence is then defined to 



12 As in Definition 13.141 our kneading sequence describes the location of orbit points only 
in comparison with the free critical point. This should not be confused with the kneading 
sequences in IMTh| which describe location with respect to both critical points. 
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"] "2 a 4 % a 3 a l a 2 a 4 a "3 

(a) with ao = a2 (b) with a2 < ao 

Figure 14: 



be the sequence of addresses of the orbit points ai, a2, . . . , a p (where a p = ao). 
Thus for a generic map, with ao disjoint from the marked critical orbit, we obtain 
a sequence of zeros and ones. However, for the center point of any component 
of Type B (or in degenerate cases of Type A) , the sequence will contain exactly 
one *. 

As an example, for Figure [T4 (a) the kneading sequence is 1*000. However, 
if we move the free critical point and the free critical value a little to the right, 
as indicated in Figure |14(b)| leaving the rest of the graph unchanged, then the 
ordering becomes 

a : < a 2 < a < a 4 < a < a 3 , 

and the kneading sequence will change to 11000, replacing * with 1. Similarly, 
if we move the free critical point a little to the left (still moving the free critical 
value to the right), we can replace * with 0. A similar argument applies to any 
component of Type B which is £ ± -invariant. 




★ 1 



a a 2 



d 3 d l 



Figure 15: Graphs illustrating the transition from kneading sequence 1000 
through 10*0 to 1010. 
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A 




Figure 16: Graphs of maps on the boundary of the connectedness locus within 
Sp + respectively 

As a period 4 example, the relevant kneading sequences as we move from 
left to right near the middle of Figure [l3ja) are illustrated in Figure [T5l 

The proof of Theorem 19.11 will depend on three lemmas. 

Lemma 9.2 (Heckman). No connected component of can be a simple 
closed curve] 13 ] 



Lemma 9.3 (Milnor and Tresser). Each connected component of inter- 
sected with the connectedness locus is homeomorphic to a non- degenerate closed 
interval of real numbers. The two endpoints of this interval can be character- 
ized as those maps in the interval for which the free critical value F(—a) is 
an extreme point of the real or pure imaginary filled Julia set (which is itself a 
closed interval — compare Figure [75j) . It follows that this free critical value is a 
fixed point in the £ + -invariant case, and a period two point in the -invariant 
case. 

Proof. See [MTrl Lemma 7.2]. (The proof makes use of Lemma [972] ) □ 

Lemma 9.4. For p > 1 no two maps belonging to the same connected com- 
ponent of Sp can be conformally conjugate to each other. It follows that the 
connected components P C <Sp ^ occur in pairs, with each P disjoint from 1(P) ■ 

Proof. Note that two monic centered cubic polynomial maps are confor- 
mally conjugate if and only if they are either equal to each other, or carried one 
to the other by the involution T. But if X interchanged two points in the same 
component P, then it would map P onto itself, with a fixed point in the middle. 

13 However, every component of the compactified locus <S* + or 5* is a simple closed curve. 
Compare Figure 1101 where the horizontal simple closed curve and the vertical simple closed 
curve intersect at two ideal points, labeled a and 110. 




The proof is quite difficult. See [He] , 



□ 
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This is impossible for p > 1, since the only fixed point of T(F a ^ v ) = F- a: - v 
is the point F _ e S%. □ 

Proof of Theorem 19.11 If we use the canonical local parameter t, then 
the involution £ will transform t to ± t + (constant) . Hence the invariant 
curve Sp + is represented by a horizontal line $s(t) = constant, while is 
represented by a vertical line 5R(t) = constant. (Compare Figure [T"3l) Clearly 
such a line can not have any limit point within the open surface S p . Since the 
connected component cannot be a simple closed curve, it can only be an infinite 
path P which leads from one ideal point to another. We will see that these 
two ideal points must always be distinct when p > 1 , since they have different 
kneading invariants. 

We next show that each component P C 5^ ± contains at least one Type 
A or B center, that is, at least one map for which the free critical point clq is 
equal to some point <Xj on the marked critical orbit. Otherwise, if the points 
do, . . . , a p _i and ao were pairwise distinct for all maps F G P, then their 
ordering would be the same for all F € P. 

We know that the left hand end of P is contained in some escape component 
Si, and that the right hand end is contained in some escape component Ei- Each 
of these components must map to itself under <t^. It follows from Lemma 3.1 
that each escape region is conformally diffcomorphic to C\D. Furthermore, if 
the escape region is C^-invariant, then we can choose this conformal diffeomor- 
phism so that fi^ corresponds to the involution z i— > ±z of C\U. Thus the 
fixed point set will correspond to the real axis in the £ + case, or the imaginary 
axis in the £~ case. It follows that the intersection Eh H P is always a path 
leading from the ideal point to some boundary point of £} x . It then follows from 
Lemma 19.31 that the remaining portion of P, its intersection with the connect- 
edness locus, is a closed interval of real numbers, bounded by two post-critically 
finite maps. Hence each of these boundary maps is uniquely determined, up to 
conjugacy, by its Hubbard tree. If there were no center points of Type A or B 
within this path P, then the two endpoints of P intersected with the connect- 
ness locus would have to have isomorphic Hubbard trees. But this is impossible 
by Lemma 19.41 hence P must contain a Type A or B center. 



Finally, we must prove that there cannot be two such Type A or B centers 
on the path P. Otherwise, as F varies over the subinterval P' joining two 
consecutive centers, the p + 1 points ao, ai, . . . , a p -i and ao would vary 
smoothly and remain distinct. But, among all possible variations, there is only 
one way of converging to a Type A or B center. Suppose for example that one 



of the endpoints of P' is topologically conjugate to the map of Figure 14(a) and 
suppose as in Figure [14(b) | that we have a\ < a 2 < ao < a < a± < ao < for 
the points F € P' ■ Since only one of the two endpoints of the interval [a,2, 04] 
is a local maximum, we can converge to a Type B center only by letting ao 
converge to a2 . This shows that the two endpoints of the interval P' must have 
the same Hubbard tree. But this is impossible by Lemma [9.41 The argument 
in the general case is completely analogous. 
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Finally, it follows from the discussion of Figures 14(a) and |14(b)j that the two 



endpoints of the path P must be ideal points with kneading sequences which 
differ in exactly one entry. Hence these two endpoints are certainly distinct. □ 

Corollary 9.5. A connected component in ± is uniquely determined by the 
ordering of the points a®, a.±, . . . , a p _i in the marked critical orbit. 

The proof is immediate. If the graph associated with this ordering has an 
interior local maximum or minimum at a point &j with j ^ 0, then we must 
set So = a.j. Otherwise, So must be one of the two endpoints, and only one of 
the two is compatible with € ± invariance. In either case, the Hubbard tree and 
hence the associated Type B component is uniquely determined. □ 



Remark 9.6. Notice in Figure 13(a) [and |13(bj] that there is also a small 



component of Type D on the real [or imaginary] axis, immediately to the left 
[or below] the big component. In fact, for periods p > 3, every <L -invariant 
Type B component is associated with a ^-invariant Type D component which 
is immediately adjacent to it, consisting of maps for which both attracting orbits 
have period p. The common boundary point is a parabolic map, with parabolic 
orbit of period p on the boundary of the cycle of attracting Fatou components. 
(Compare [MTr, Lemma 7.1].) 

The associated Hubbard tree (or graph) can easily be constructed from the 
piecewise linear map / for the Type B center. Suppose for example, as in 
Figure [14(a) | that / has a local maximum Si = /(So) at the free critical point. 
Consider a one parameter family of modified piecewise linear functions, as in 
Figure [T4(b) | as follows. Choose some small e > 0, and replace the original free 
critical point So = a^ by So = a^ ± e; but set the free critical value /t(So) 
equal to /(a^) + t = &k+i + t for small t > 0, leaving all of the marked orbit 
points a.j unchanged. Then as t increases, for each j < p the forward image 
/ t OJ (So) will move linearly to the left or right. Choose the sign in the equation 
So = a/c ± e so that / t ° p (ao) will move towards So. For some first value to, we 
must have the precise equality / t ° p (So) = So. Then f to represents the required 
Type D center, with both periodic orbits periodic of period p. 
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